翻訳と辞書 Words near each other ・ Maximal ・ Maximal (Transformers) ・ Maximal arc ・ Maximal common divisor ・ Maximal compact subgroup ・ Maximal Crazy ・ Maximal element ・ Maximal ergodic theorem ・ Maximal evenness ・ Maximal function ・ Maximal ideal ・ Maximal independent set ・ Maximal information coefficient ・ Maximal lotteries ・ Maximal munch ・ Maximal pair ・ Maximal semilattice quotient ・ Maximal set ・ Maximal subgroup ・ Maximal torus ・ Maximal-ratio combining ・ Maximalism ・ Maximalist! (band) ・ Maximally informative dimensions ・ Maximally stable extremal regions ・ Maximaphily ・ Maximato ・ Maxime ・ Maxime (film) ・ Maxime Agueh Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Maximal pair ： ウィキペディア英語版 Maximal pair In computer science, a maximal pair is a tuple $(p\_1,\; p\_2,\; l)$, such that, given a string $S$ of length $n$, $S()=S()$, but $S()\; \backslash neq\; S()$ and $S()\; \backslash neq\; S()$. A maximal repeat is a string represented by such tuple. A supermaximal repeat is a maximal repeat never occurring as a proper substring of another maximal repeat. Both maximal pairs, maximal repeats and supermaximal repeats can be found in $\backslash Theta(n+z)$ time using a suffix tree,〔 〕 if there are $z$ such structures. == Example == 12345678901234 xabcyabcwabcyz $(2,6,3)$ and $(6,10,3)$ are maximal pairs, but $(2,10,3)$ is not, as y follows both substrings. abc and abcy are maximal repeats, but only abcy is a supermaximal repeat. 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Maximal pair」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.